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Abstract 

We formulate a conjecture that arithmetic locally symmetric man- 
ifolds have simple homotopy type, and prove it for the non-compact 
case. More precisely, we show that, for any symmetric space S of non- 
compact type without Euclidean de Rham factors, there are constants 
a = a{S) and d = d{S) such that any non-compact arithmetic mani- 
fold, locally isometric to S, is homotopically equivalent to a simplicial 
complex whose vertices degrees are bounded by d, and its number of 
vertices is bounded by a times the Riemannian volume. It is very 
likely that such a result holds also for compact arithmetic manifolds. 

We conclude that, for any fixed universal covering, S, other then 
the hyperbolic plane, there are at most V'-'^ irreducible non-compact 
arithmetic manifolds with volume < V, where C = C{S) is a constant 
depending on S. Since higher rank irreducible locally symmetric man- 
ifolds of finite volume are always arithmetic, our result quantifies the 
number of them which are non-compact. 

1 Introduction 

Let S he a symmetric space of non compact type without Euclidean de 
Rham factors. An arithmetic S'-manifold is a Riemannian manifold of the 
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form M = S/r, where F < Isom(S') is a torsion-free arithmetic lattice in the 
Lie group Isom(S') of isometries of S. 

In this paper we prove that if M is a non-compact arithmetic ^-manifolds 
with small volume then it has a simple homotopy type. We expect that such 
a result holds also for compact arithmetic manifolds. In fact, the compact 
case follows from a week version of the Lehmer's conjecture on the Mahler's 
measure of integral polynomial. Formally, we prove the following conjecture 
for non-compact manifolds. 

Conjecture 1.1. There are constants a{S),d{S), such that any arithmetic 
S -manifold M = S/T with volume ii{M) is homotopically equivalent to a 
simplicial complex with at most a{S) ■ ti{M) vertices for which all vertices 
degrees are < d{S). 

Such information could be used in order to quantify things which are 
known to be finite, such as the number of generators or the size of a finite 
presentation for the fundamental group, as well as properties the homol- 
ogy/co homology groups, (e.g. the Betti numbers) of such manifolds, in terms 
of their volume. The author's main motivation is to quantify the number of 
locally symmetric manifolds for a given universal covering. 

A classical theorem of H.C Wang says that if 5* is not isometric to one 
of the hyperbolic spaces or H^, then for any > there are only finitely 
many complete irreducible Riemannian manifolds locally isometric to 5* with 
total volume < V, up to isometries (see 8.1, 8.3, and [0 6.5). We 



remark that Wang's result and proof do not give explicit estimates. 

By Mostow's rigidity theorem, a locally symmetric manifold (with univer- 
sal covering other then H^) is determined by its fundamental group. Applying 
our result, we obtain a quantitive estimate on the number of non-compact 
arithmetic manifolds with bounded volume. This estimate, like the results 
estabhshed in and in |^ , can be considered as a step towards "a quantitive 
version of Wang's theorem" . 

The method used in |^ and in ^ is to show that each of the manifolds 
under consideration has fundamental group isomorphic to the fundamental 
group of a two dimensional simplicial complex with the above restrictions on 
the number of vertices and on the degrees. It is not clear in general whether 
such a manifold is homotopically equivalent to a "simple" simplicial complex. 

In [^] it is shown that for n > 4, the number ph"(V^) of complete hyper- 
bolic n-manifolds with volume < V satisfies 

anV log V < log Ph" {V) < hrX log V 
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for some constants a„, 6„ whenever V is not too small. 

In similar upper bounds are given for any rank-1 symmetric space 
other then H^, H^, and for some examples of higher rank symmetric spaces 
(e.g. for If X and for If xlf x If). For general S other then H^, If and 

X H^, theorem 3.1 in gives an upper bound for the number of compact 
regular S-manifolds. The problem of finding upper bounds for compact non- 
regular manifolds is still open. Similarly, no upper bound is known for the 
number of compact regular manifolds with universal cover 5* = x H^. 

In this note we settle the non-compact case. We show that for any 5" 
other then If the number p^''^~'^{V) of irreducible arithmetic non-compact 
Riemannian manifolds of type S with volume < V, satisfies the following 
asymptotic estimate: 

\ogpf'''-''{V)<C{s)V\ogV. 

Note that, by Margulis' arithmeticity theorem, any higher rank irreducible 
locally symmetric space is arithmetic, while the rank-1 case is already dealt 
with in 0. 

Our result also applies to the symmetric space If. The finiteness of the 
number of arithmetic hyperbolic 3-manifolds with bounded volume, as well 
as the finiteness of the number of arithmetic hyperbolic 2-manifolds, was 
estabhshed in 0. 

The bounds obtained here and in |Q and are independent of the sym- 
metric space S, up to a normalization of the Riemannian metric. However, 
in the general case, these bounds might be quite far from the real asymptotic 
behavior. It seems, in view of ^ , that the problem of determining the real 
asymptotic behavior is closely related to the congruence subgroup problem. 

2 Statements and proofs 

Our result is: 

Theorem 2.1. Let S be a symmetric space of non compact type without 
Euclidean de Rham factors. Then there are constants a = a{S) and d = d{S) 
such that if M = S/T is a non-compact arithmetic manifold with Riemannian 
volume fi{M), then M is homotopically equivalent to a simplicial complex 
with at most a ■ /i(M) vertices for which all the vertices degrees are bounded 
by d. 
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A main motivation is the following application: 

Theorem 2.2. If S is not isometric to the hyperbolic plane , then there 
is a constant C = C{S) such that for any > 0, the number of isomet- 
ric classes of non-compact irreducible arithmetic manifolds M = S/T with 
volume /i(M) <V is at most V^'^ . 



Remark 2.3. If S* has no H^-f actors then the irreducibility assumption in |2.2| 
is unnecessary. If S has H^-factors, then it is enough to require irreducibility 
in the H^-factors. Principally, the estimation in p.2| follows from |2ri| for all 
S'-manifolds which have Mostow rigidity. 



Remark 2.4. Parts of the proof of 2.1 runs along the same lines as the 



argument in g] and [Q. We shall repeat this argument below and describe 
the additions and modifications which must be made in it in order to prove 
l|. Some of the lemmas (e.g. p.l6| ) were copied from 0, we bring them 



here again for the convenience of the reader. We will also indicate how to 
conclude p.2| from (this is a word by word repetition of a short argument 
which already appears in [^). 

We begin with an outline of the proofs of ^TT] and p^.2| . Complete details 
and formal definitions will be supplied later. 

Fix a small enough e = e{S) > 0, and decompose any such M into two 
parts M<^u and M>^u = M \ M<^u . In and in the ordinary thick- 
thin decomposition was used. Here we use a slightly different decomposi- 
tion which we call the unipotent thick-thin decomposition (see definition |2.7| 
below). We will show that M>^u is a connected manifold with boundary, 
homotopically equivalent to M. We then show how to modify M^^u to the 
subset M>u = M\{M<^u)^, which is homotopically the same as M>£u, but on 
which we have some control on the curvature of the boundary. We will show 
that the injectivity radius at any point in the modified unipotent thick part 
M>u is at least e/m for some fixed constant m = m{S) G N. We will also 
show that for any point on the boundary of the modified unipotent thin part, 
there is a unit tangent vector with respect to which the directional deriva- 
tive of the distance function from the unipotent thin part is homogeneously 
bounded. As shown in detail in [^, this geometric information enables us 
to construct a simplicial complex within the modified unipotent thick part 
which is homotopically equivalent to it, in such a way so that the volume 
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information fi{M) translates to the desired combinatorial conditions on this 
simplicial complex. The construction of such a simplicial complex is done 
by finding a good cover (in the sense of 0]) for the modified unipotent thick 
part M>u which consist of at most a ■ n{M) sets, each of them intersects at 
most d of the others. The nerve of this cover constitutes a simplicial complex 



which satisfied the conditions stated in [271. 

Mostow's rigidity theorem implies that non-isometric locally symmetric 
manifolds have non-isomorphic fundamental groups. The fundamental group 
of a simplicial complex is the one of its 2-skeleton. A rough estimation on 
the number of 2-dimensional simplicial complexes with bounded degrees and 
with bounded number of vertices, yields p72|. 



We start with a variant of the Margulis lemma. Let G denote the Lie 
group of isometries of S, 

G = Isom(S'). 

G is center-free, semi-simple without compact factors, and with finitely many 
connected components. Hence there is an algebraic structure, with respect 
to which G is a real algebraic group. For g & G we denote hj dg : S ^ M. 
the displacement function 

dg{x) = d{x, g ■ x). 

In what follows fi denotes a fixed Haar measure on G, as well as the Rieman- 
nian measure on S. 

Lemma 2.5. There are constants e = e{S) > and m = m{S) G N, such 
that if r < G is a non-uniform torsion-free arithmetic lattice, then for any 
X E S , the group of real points of the Zariski closure T^{x) of the group 

T,{x) = (7 G r : d^{x) < e) 

has at most m connected components, and its identity component is a unipo- 
tent group. 



Proof. Let i7i C G be a Zassenhaus neighborhood (see []T3[ definition 8.22 
and theorem 8.16), and let C G be an identity neighborhood for which the 
intersection ^2 H A consists of unipotent elements only, for any non-uniform 
arithmetic lattice A < G (see 4.21 page 322). Let Q G G he a relatively 
compact symmetric identity neighborhood which satisfies fi^ C fii fl ^2- 
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Fix 

G G : dg{x) < 1} ■ hQh-^] 



m > inf 



h£G 

and 



1 
m 



As G is unimodular, m is independent of x. Replacing Q by its conjugation 
hQh~^, if needed, we can assume that 



Let 
Then 



fii{geG:dg{x)<l}-n) 



[T,{x) ■.T,{x)nTn]<m. 

To see this , assume for a moment that this index was > m + 1. Then we 
could find m + 1 representative 71,72, .. . ,7m+i ^ re(x) for different cosets 
of T^{x) n in the ball of radius m in T^{x) according to the word metric 
with respect to the generating set {7 G T^{x) : d-y{x) < e}. As they belong 
to different cosets, ■jifl fl 7^^ = for any l<i<j<m + l. Since 
(^7^ (a;) < JTj- ■ e = 1 these 7j's are all in {(7 G G : (ig(a;) < 1}, this contradicts 
the assumption m ■ > fi{{g E G : dg{x) < 1} ■ Q) . 



It follows from the Kazhdan-Margulis theorem (see [jT3| theorem 8.16) 
that Tq is contained in a connected nilpotent Lie subgroup of G, and there- 
fore, by Lie's theorem, F^ is triangulizable over C. As F^ is generated by 
unipotent elements, it follows that F^ is a group of unipotent elements. Thus 
the Zariski closure Tq is unipotent algebraic group, and the group of its real 
points (Tq )ir is connected in the Hausdorff topology. Similarly, its subgroup 
(Fe(x) n Tn )k is connected. Clearly (T^{x) fl F^ )]r is the identity connected 
component of (T^{x) )ir, and its index is at most m. 

□ 



Remark 2.6. Although e could be taken to be 1/m, we use different letters 
for them because they play different roles. In the sequel we will assume that 
the above lemma is satisfied with e replaced by lOe. 
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For g E G we denote by {dg < e} the sub-level set 

{dg<e} = {x e S : dg{x) < e}. 

More generally, for any function : L M defined on an abstract set L, and 
for any r G M, we let {(p < r} denote 

{(f) <t} = {x e L : (j){x) < t}. 

We denote by the set of unipotent elements in F, 

F'" = {7 G F : 7 is unipotent}. 

Definition 2.7 (The unipotent thick-thin decomposition for M = S/T). 
In the universal covering 5 = M we take: 

M<^u = U^gr"\{i}{'^7 < e}, 
and 

We define the unipotent thin part M<^u c M and the unipotent thick part 
M>^u c M to be the images of M<e« and M>^u under the universal covering 
map. 



It follows from lemma 2]5| that if 7 is an element of a non-uniform arith- 
metic lattice of G and inf ci^ < e, then 7-' is unipotent for some j < m. Since 
d^j{x) < j ■ dy{x), we obtain: 

Corollary 2.8. The injectivity radius at any point of M>^u is at least e/m. 

We whish to replace M = S/T by its unipotent thick part M>^u (where 
the injectivity radius is large), and then to modify M>^u (to a subset with 
"smother" boundary) without changing the homotopy type. We shall use 
the following lemma twice: 

Lemma 2.9. Let T = be a family of non-negative continuous func- 

tions on S , such that for any x & S and any r > the set '^x,t = {0 G 
JF : (j){x) < t} is finite, and such that each cf) E is G^ on the set {0 > 0}. 
(The gradient V0 0/ on the boundary 9{0 > 0} is defined as the tangent 
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vector with length and direction equal to the value of the maximal directional 
derivative and the direction at which it occurs.) Let L = n^gjr{0 > 0}. ^s- 
sume that there is a continuous function j3 : M-" (in case all (f) E J-' 

are strictly positive we allow (3 to be defined only on M>°^ such that for any 
subset ^ <Z J- for which n^g*{0 < 3e} ^ 0, and for any x & L, there is a 
unit tangent vector n{x, e T^iS) such that 

n{x, ^) ■ V(f){x) > P{(f>{x)) 

for any G Then there is a deformation retract from L to the "J- -thick 
part" L^^T = njg/{0 > e}. (In particular it follows that L^^t ^ 0.j 

If L is S = M or M>^u, and the family T is T -invariant, in the sense that 
the function j-(p{x) — (f){'y~^-x) belongs to T for any (f) & J^, 7 G then there 
exist such a deformation retract from M — S/F (resp. from M>^u — My^u/V) 
to the image of Ly^T under the universal covering map. 

Proof. We will define an appropriate continuous vector field on L. The de- 
sired deformation retract will be the flow along this vector field. 

For any non-empty subset ^ C for which r\^e^{(t) < 3e} 7^ and any 
x E L, let /(x, ^) e Tx{S) be a unit tangent vector which maximizes the 
expression 

min{/ • V0(x) : G 

It follows from the strictly convexity of the Euchdean unit disk that f{x, ^P) 
is uniquely determined, and consequently, that for a fixed the vector field 
f{x, ^) is continuous. Additionally 

f{x, ^) ■ V0(a;) > n{x, ^) ■ V(f){x) > l3{(f){x)) 



for any G \E'. 
Let 6{x) denote 



S{x) = mm(f){x). 



The desired vector field is defined as follows: 

V{x) = ^2(e-(5(x)) VO • 

E(3e - max^evi/ 0(a;)) V (min^^vi/ 0(a;) - e) V 1 ^ 



where the sum is taken over all non-empty finite subsets d 



Clearly all the coefficients are continuous, and 1^ = on the ^-thick 
part 

{5>e}= n^e^W > e}- 
The term -y/2(e — S{x)) V takes care of the continuity on the boundary {5 — 

e} = d{6 < e} of the ^-thin part. The terms — — ^'I'^j^'l'^^))'^^ guarantee 
that all the non-zero summands correspond to sets which are contained in 
the finite set '^x,3e- In particular the summation is finite for any x & L, and 

f{x, ^) is defined for any non-zero summand. The terms ("""'^i^*^^'^^ 
guarantee that all the non-zero summands correspond to ^'s which contains 

If e ^ satisfies 4>{x) — S{x) then 

V0(x)./>,*)>/3(5(x)), 
for any which contains (p. Thus, if 6{x) < e then 



V(f){x) ■ V{x) > ^J2{e-S{x)). 



To see this, we need only to look at the summand which corresponds to 
It follows that if x{t) is an integral curve of with S{x{0)) < e, then 



|(5(x(t)))>y^2(e-5(x(t))). 
(To be more precise, since S(^x{t)) is not differentiable, we should write 

T • r S(x{t+T))-S(x{t)) . T r rl f ^ / \\\ ■ i ■ ■ i \ 

limmf^^o-^ 7 — ^ — mstead of ^[(^{Xyt)} j m the estimation above.) 

Thus, for t = ^2(^6 - S{x{0))^ we have S{x{t)) = e. 

Since x & L belongs to dL iff S{x) = 0, and hence, the vector field 
pointing everywhere towards the interior int(L), it follows from Peano 

existence theorem of solution for ordinary differential equations, that for any 

X e L there is an integral curve x{t) of V , defined for alH > with a;(0) — x 

and with x{t) e intL for t > 0. 

Concluding the above discussion, we get that the flow along V for ^/2e 

time units defines a deformation retract from L to = L^e^ — > 
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If L is = M or My^^n and JF is F-invariant, then it is defined 

above, is also F-invariant. Hence it induces a vector field on L/T, and a 
deformation retract from L/T to Ly^r/T. □ 



We will apply lemma p.9| to prove propositions |2.1(]| and |2.11 



Proposition 2.10. There is a deformation retract from M to M; 



Proof. We will show that the conditions of lemma |2.9| are satisfied with L = S 
and = {(i^}^gr"\{i}- The finiteness of the sets '^x,t = {7 ^ \ {1} : 
d-y{x) < r} follows from the compactness of {(7 G G : dg{x) < r} together 
with the discreteness of F. All the functions {d^/}-^/er^\{i} are strictly positive. 
We shell find a continuous function (3 : M^°, and an appropriate 

direction n{x) e T^^S) for any x E S. 

Let 7i, 72, • • • , 7fc be unipotent elements of F for which nf^i{d^. < 3e} 7^ 
0. By lemma the Zariski closure A of the group A = (71, 72, . . . , ■Jk) has 
a unipotent identity component. Since 7j is unipotent, it is contained in the 
Zariski closure of the cyclic group generated by any power of it. As 7/ belongs 
to the identity component (A )° for some j < m, A is Zariski connected 
and hence the group of its real points (A )r is a connected unipotent group 
which contains 71, 72, . . . , 7^. 

Let < G be a maximal connected unipotent subgroup which contains 
7i, 72, . . . , 7fc- Let W < S{oo) be the Weyl chamber of the Tits boundary of 
S which corresponds to A^. Fix arbitrarily x G 5* and let c{t) = Cx{t) be the 
geodesic line with c(0) = x for which c(— 00) is the center of W. 

It is easy to see that the stabilizer of c(oo) intersects A^ trivially. Therefore 



d 



o(dg{c{t))) >0 



dt' 

for any g E N \ In addition, the continuous function 

h{g) = c(0) ■ Vdg{x) 
attains a minimum on the compact set 

e A^ : dg{x) = t}. 

We define /3(r) to be this minimum. Clearly, /5 is a continuous positive func- 
tion independent of 71, 72, . . . , 7fc. The conditions of lemma are satisfied 
with the tangent vector h{x, {71, 72, . . . , 7fc}) = Cx{0). □ 
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We require few more notations: 
For a subset A of S* or of M, we denote by Da{x) the distance function 



Da{x) = d{x, A), 
and by {A)r its r-neighborhood 

{A)r = {x : Da{x) < t}. 
We wish to replace the unipotent thick-thin decomposition 

M = M<^u U M>,u 
by the "more smooth" decomposition 

M = M<u U M>u 

where M<u = [M<^n)^ and M>n = M \ {M<^n)^ for which we have a control 
on the curvature of the boundary (see p.l3| ) . In order to do this we need the 
following: 

Proposition 2.11. There is a deformation retract from M^^u = M \ M^^u 
to M>u = M \ (M<,.),. 



Proof. We just have to show that the conditions of lemma BTPI are satisfied 



with L = M>^u and JF = {Z}{rf^<e}}^gr"\{i}- Again, the finiteness of the sets 
^x,T = {7 G \ {1} : D{d-,<e}{x) < t} follows from the discreteness of F 
together with the compactness of {g E G : D^^^^^y^x) < t}. We shell define 
the direction h{x, G T^{S) analogously to the way it is done in the proof 
of 2.1C , and shell show that the conditions of lemma are satisfied with the 
constant function where /3 is the function defined in the proof of |2.10 . 



Let 7i,72,... ,7fc G F be unipotent elements for which (^{D^dj.<e} < 
3e} ^ 0. Since 

{{dy, < e})3e C {d,^ < 7e} 
it follows that 71,72, • • • ,7fc are contained in a connected unipotent group. 



As in the proof of p.lO| , let be a maximal connected unipotent group 
which contains 71,72,... ,7^, let W C S{oo) be the Weyl chamber which 
corresponds to in the Tits boundary, and for a fixed x G M>^u let c(t) = 
Cx{t) be the geodesic line with c(0) = x which comes from the center c{—oo) 
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of W. Since d^^{x) > e and since (i(c(t),7j ■ c(t)) tends to as t — oo, we 
have (i^. (c(to)) = e for some negative to- 

Since the set {d-y. < e} is convex, the distance function D{dj.<e} is convex. 
Therefore the function D{ci^.<e} (c(t)) has non-decreasing derivative. Thus, 
taking h{x, {71, 72 . . . , 7a;}) = c(0), we have 

^(a;, {71,72--- ,7fc}) • VL'{rf^^<,}(a;) = 

= c(0) ■ VD{,,^<.}(x) 

> f^\t=toD{d,^<e}{c{t)) 

= c(to)- VD{,^^<,}(c(to)) 
Vd,Xc{to)) 



c{t 



|Vrf^,(c(to))| 



2 ' 



where /3 is the function defined in the proof of p.lO| . Since 1| V-D{d^.<e}|| = 1 
everywhere outside {d^^ < e}, and ||V(i^-|| < 2 as d^. is 2-Lipschitz. □ 

Set b = -g^. For any x G S" we denote 

vl>,,. = {7er"\{l}:D{,<,|(x)<r}, 
and we chose the direction G Trc{S) which maximizes the expression 

min T'' - V-D(^<e)(x). 



Then as it is shown in the proof of |2.11| , 

VD|^<,}(x) >l/6, 

whenever 7 G \l/a:,2e and x G M>^u = M \ {M<^u)^. This imphes: 
Proposition 2.12. For any e > t > the Hausdorff distance 

Hd{dM<u,d{M<u)t) <b-t. 
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Proof. By definition d{x, dM^u) = t for any x G d{M<u)^. 

Let X e dM<u and let c{t) be the geodesic line through x with c(0) = 
^(x) then 

j^\t=oD{a,<eMi)) = ^(^) • Vi^K<e}(a;) > 1/6 

for any 7 e ^j;,2e- Since the convex function -D{d^<e} (c(t)) has non-decreasing 

derivative we get that ^ ^-D{d„<e}(c(t)) j > 1/6 for any t > 0. Thus, the point 

c{bt) is outside (M<«)(, and so the distance from x to d{M<u)i is less then 

□ 

The reason we prefer to work the e-neighborhood M<« = {M<^)^ of the 
unipotent thin part is that it has no "sharp cusps". In other wards, its 
curvature is uniformly bounded. 

Lemma 2.13. For an isometry 7 and a point x G d{{d^ < e})e, the e-ball 
for which the boundary sphere tangent at x to the boundary of {{d^ < e})e, 
with the same external normal, is contained in {{d-y < e})g. 

Proof. The distance between x and its closest point ti{x) in the closed convex 
set {d-y < e} is easily seen to be e, and the e-ball centered at 7r(a;) is the 
required one. (Recall that < e})g is smooth.) □ 

The following two lemmas are clear. 

Lemma 2.14. Let B' G B be topological spaces, and let Ft {t G [0, 1]) be a 
deformation retract of B such that Ftib) G B' for any b G B\ t G [0, 1]. Then 
F-t\B' is a deformation retract of B' . 

Let Bj. denotes a ball of radius r in 5*, and Bj.[x) the one centered at 
xgS. 

Lemma 2.15. There is a constant I such that for any 5 <1, 

I ■ fl{Bs/2) > /i(-B{b+1.5)5)- 

Thus any S-discrete subset of consists of at most I elements. 
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For a finite set {yi,...,yt} C S we denote by a{yi, ...,yt) its Chebyshev 
center, i.e. the unique point which minimize the function maxi<j<t ci(a;, 

We will soon take B to be an intersection of balls, and B' <Z B to be 
the intersection of B with the modified unipotent thick part B' = B Ci M>u. 



We intend to use p.l4| in order to show that, under some certain conditions 
B' is contractible. It is natural to use the so called star contraction to 
the Chebyshev center of the centers of the associated balls. This is the 
deformation retract which flows any point of B on the geodesic segment 
which connect it to the required center, with constant velocity, 1 over the 
initial distance. In order to do this, we need the following: 

Proposition 2.16. There exist < 6 < ^(^l^^i-^ such that for any point x G 
S, any e-ball C which contains x on its boundary sphere, and any I points 
yi, ■ ■ ■ ,yi ^ \ {C)s, the inner product of the external normal of C 

at X and the tangent at x to the geodesic segment [x, cr(?/i, . . . , ?/;)] is positive. 

Proof. The Riemannian metric on the ball of radius (6+ 1)5 is approximated 
by an ordinary Euclidean metric up to o((5^). Thus for small 5, an approx- 
imated description of the above situation is given in the Euclidean space 
]^dim(5) ^ YiaXi space, replacing the e-ball (as e/5 \s very big), a point x on 
its boundary hyper-plane and / points at distance at least 5 from this half 
space and at most (6 + 1)5 from x. Clearly, the unit vector pointing from x 
to the Chebyshev center of these points has positive scalar product with the 
external normal to the half space at a;, which is in fact > then some positive 
constant depending only on h. 

For more detailed proof see proposition 4.21 in R] and its proof. □ 



It follows from proposition |2.12| that the union of a collection C of balls of 
radius {h+ 1)5, for which the set of centers form a maximal (5-discrete subset 
of M\ (M<u)5, covers M>u = M\M<u. Note that {b+l)5 < e/m, and thus, 
these balls are injected (see corollary p.8| ). We fix such a collection, and for 
any subset B G M we denote by B' its intersection with M>«. 

Recall the following terminology from |Q: A cover of a topological space 
T is called good cover if any non-empty intersection of its sets is contractible. 
In that case, the simplicial complex which corresponds to the nerve of the 
cover (its vertices corresponds to the sets of the cover and a collection of 
vertices form a simplex if the corresponding sets contain a common point) is 
homotopically equivalent to T. 
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Proposition 2.17. Let B he the intersection of I (not necessarily deferent) 
halls of our collection C, with centers yi,...,yi. If B is not empty then 
<7{yi, . . . , yi) E B' and the star- contraction from B to cr(?/i, ... ,yi) induces a 
contraction of B' . Hence the open set B' is non-empty and diffeomorphic to 
W^. In particular {B' : B E C} is a good cover, and the simplicial complexIZ 
corresponding to its nerve is homotopically equivalent to M>u, and therefore 
also to M. 

Proof. Lemma p.l3| implies tliat for x G dM<u and for any 7 G F" for which 
X G d{{d^ < e})e there is an e-ball, tangent to d{{d^ < e})^ at x, which is 
contained in {{d^ < e})^ C M<«. Thus if in addition the image x of x belongs 
to B, proposition p.l6| imphes that the geodesic segment [x,a{yi, . . . ,yi)] is 
inside B'. The proposition follows from lemma |2.14] □ 

We conclude that M is homotopically equivalent to H. Since the collec- 
tion of centers of the sets of C is ^-discrete, we get that the number of vertices 
of H, \C\, is < -^j^j^- Since the sets of C are subsets of (6+ l)(5-balls, each of 

them intersects at most ^( 2(^-1.25)^) ^ ^^^^ others. Hence, all the vertices de- 

/^(-'32(6+1.25)«) 



grees of TZ are < d := fj.iBs/2) ' '^^^^ complete the proof of theorem pTl 



We now tern to the proof of ll.2\ By Mostow's rigidity theorem, when 
the universal covering space S is not isometric to H^, irreducible locally 
symmetric manifolds are characterized by their fundamental groups. If M 
is non-compact arithmetic manifold locally isometric to S, and TZ is the 



simplicial complex corresponding to it by |2]T| then ni(M) = tti(TI). The 
fundamental group of TZ is the same as that of its 2-skeleton IZ^ (see [0). We 
use a combinatorial argument to estimate the number of possibilities for TZ^. 
The 1-skeleton TZ^ is a graph with at most ciV vertices, where ci = 1/ fi{Bs/2), 
and the degree of a vertices is at most d = fi{B2{b+i.25)6)/ Ii'{Bs/2)- 

Lemma 2.18. There are at most V^^^ such graphs. 

Proof. Going on the < CiV vertices one by one and choosing for each vertex 
a neighborhood from the available set of vertices at that stage, yield this 
estimation. □ 

Lemma 2.19. There are at most ciVd"^ triangles in such a graph. 
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Proof. The number of triangles is bounded by the number of path of length 
2, which is at most CiV(P. □ 



Corollary 2.20. There are at most V possibilities for the 2-skeleton. 

Proof. Describing a 2-skeleton amounts to describing a 1-skeleton and choos- 
ing a subset of its set of triangles. Thus there are at most 1/^2^2^!^'^ < V^^ 
possible 2-skeleton. □ 



This complete the proof of theorem 2.2. 
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